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Abstract. Thomason showed that the K-theorj of symmetric monoidal cate- 
gories models all connective spectra. This paper describes a new construction 
of a permutative category from a T-space, which is then used to re-prove 
Thomason's theorem and a non-completed variant. 



1. Introduction 

In [15] , Segal described a functor from (small) symmetric monoidal categories to 
infinite loop spaces, or equivalently, connective spectra. This functor is often called 
the if-theory functor: When applied to the symmetric monoidal category of finite 
rank projective modules over a ring R, the resulting spectrum is Quillen's algebraic 
if -theory of R. A natural question is then which connective spectra arise as the 
if -theory of symmetric monoidal categories? Thomason answered this question 
in [18], showing that every connective spectrum is the if -theory of a symmetric 
monoidal category; moreover, he showed that the if-theory functor is an equivalence 
between an appropriately defined stable homotopy category of symmetric monoidal 
categories and the stable homotopy category of connective spectra. 

This paper provides a new proof of Thomason's theorem by constructing a new 
homotopy inverse to Segal's if -theory functor. As a model for the category of 
infinite loop spaces, we work with T-spaces, following the usual conventions of [UE]: 
We understand a T-space to be a functor X from r op (finite based sets) to based 
simplicial sets such that X(0) = *. A T-space has an associated spectrum [15l §1] 
(or [H §4] with these conventions) , and a map of T-spaces X —> Y is called a stable 
equivalence when it induces a stable equivalence of the associated spectra. We 
understand the stable homotopy category of T-spaces to be the homotopy category 
obtained by formally inverting the stable equivalences. The foundational theorem of 
Segal [HI 3.4], [H 5.8] is that the stable homotopy category of T-spaces is equivalent 
to the stable category of connective spectra. 

On the other side, the category of small symmetric monoidal categories admits 
a number of variants, all of which have equivalent stable homotopy categories. 
We discuss some of these variants in Section [3] below. For definiteness, we state 
the main theorem in terms of the category of small permutative categories and 
strict maps: The objects are the small permutative categories, i.e., those symmetric 
monoidal categories with strictly associative and unital product, and the maps are 
the functors that strictly preserve the product, unit, and symmetry. Segal [15l 
§2] constructed if-theory as a composite functor K' — N o JC' from permutative 
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categories to F-spaces, where Kf is a functor from permutative categories to V- 
categories, and N is the nerve construction applied objectwise to a T-category to 
obtain a T-space. We actually use a slightly different but weakly equivalent functor 
K = N oK, described in Section [3] A stable equivalence of permutative categories is 
defined to be a map that induces a stable equivalence on if-theory F-spaces. (We 
review an equivalent more intrinsic homological definition of stable equivalence in 
Proposition 13.81 below.) We understand the stable homotopy category of small 
permutative categories to be the homotopy category obtained from the category of 
small permutative categories by formally inverting the stable equivalences. 

In Section |4l we construct a functor P from T-spaces to small permutative cate- 
gories. Like K, we construct P as a composite functor P = V o S, with V a functor 
from T-categories to permutative categories and S a functor from simplicial sets 
to categories applied objectwise. The functor S is the left adjoint of the Quillen 
equivalence between the category of small categories and the category of simplicial 
sets from [3 [17]; the right adjoint is Ex 2 N, where Ex is Kan's right adjoint to the 
subdivision functor Sd. As we review in Section H we have natural transformations 

(1.1) NSX< — Sd 2 A — >X and S NX — > X 

which are always weak equivalences, where we understand a weak equivalence of 
categories as a functor that induces a weak equivalences on nerves. The functor V 
from T-categories to permutative categories is a certain Grothendieck construction 
(homotopy colimit) 

V(X) — Af AX, 

we describe in detail in Section @] In brief, A is a category whose objects are 
the sequences of positive integers rn = (mi, ■ ■ ■ , m r ) including the empty sequence, 
and whose morphisms are generated by permuting the sequence, maps of finite 
(unbased) sets, and partitioning; for a T-category X, we get a (strict) functor AX 
from A to the category of small categories satisfying 

AX (mi, ■ ■ ■ , m r ) = X(m\) x ■ • • x X(m r ) 

and AX() = X(0) = * (the category with a unique object * and unique mor- 
phism) . The concatenation of sequences induces the permutative product on VX 
with * in AX() as the unit. In Section|4l we construct a natural transformation of 
permutative categories and natural transformations of T-categories 

(1.2) VJCC — >C and X < — WX — > JCVX, 

where W is a certain functor from T-categories to itself (Definition I4.8[) . In Sec- 
tion [5l we show that these natural transformations are natural stable equivalences, 
which then proves the following theorem, the main theorem of the paper. 

Theorem 1.3. The functor P from T-spaces to small permutative categories pre- 
serves stable equivalences. It induces an equivalence between the stable homotopy 
category of T-spaces and the stable homotopy category of permutative categories, 
inverse to Segal's K -theory functor. 

The arguments actually prove a "non-group-completed" version of this theorem. 
To explain this, recall that a T-space X is called special [H p. 95] when the canonical 
map X(a V b) — > A (a) x A(b) is a weak equivalence for any finite based sets a 
and b; we define a special T-category analogously. Note that because of the weak 
equivalences in ()l.lj) . a T-category X is special if and only if the T-space NX is 
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special, and a T-space A is special if and only if the T-category S A is special. For 
special T-spaces, the associated spectrum is an f2-spectrum after the zeroth space 
[T51 1.4]; the associated infinite loop space is the group completion of X(l). For 
any permutative category C, KC is a special T-space and AX is a special T-category. 
We show in Corollary 15.51 that the natural transformation VK.C — > C of (11.21) is a 
weak equivalence for any permutative category C, and we show in Theorem 14.101 
and Corollary 15.61 that the natural transformations WX X and WX — > tCVX 
of (|1.2p are (objectwise) weak equivalences for any special T-category X. We obtain 
the following theorem. 

Theorem 1.4. The following homotopy categories are equivalent: 

(i) The homotopy category obtained from the category of small permutative 
categories by inverting the weak equivalences. 

(ii) The homotopy category obtained from the subcategory of special T-spaces 
by inverting the objectwise weak equivalences. 

Theorem 11.31 implies that for an arbitrary T-space X, the T-space KPX is a 
special T-space stably equivalent to X. A construction analogous to V on the 
simplicial set level produces such a special T-space more directly: For a T-space X, 
we get a functor AX from A to based simplicial sets with 

AX{m\, . . . , m r ) = X(m.i) x • • • x X(m r ) 

and AXQ = X(0) = *. Define 

EX = hocolinu AX. 

Using the T-spaces A(n A (— )), we obtain a T-space E r X, 

E r X(n) = E(X(n A (-)))/NA, 

with EX — > E r X(l) a weak equivalence. The inclusion of X(l) as AX(1) provides 
a natural transformation of simplicial sets A(l) — > EX and of T-spaces X — > E T X. 
In Section |6l we prove the following theorems about these constructions. 

Theorem 1.5. For any T-space X , the T-space E T X is special and the natural map 
X — > E T X is a stable equivalence. If X is special, then the natural map X — > E r X 
is an objectwise weak equivalence. 

Theorem 1.6. For any T-space X , the simplicial set EX has the natural structure 
of an Eao space over the Barratt-Eccles operad ( and in particular the structure of 
a monoid). 

The previous two theorems functorially produce two additional infinite loop 
spaces from the T-space X, the infinite loop space of the spectrum associated to 
E T X and the group completion of EX. Since the map X —> E r X is a stable 
equivalence, it induces a stable equivalence of the associated spectra and hence the 
associated infinite loop spaces. The celebrated theorem of May and Thomason [12] 
then identifies the group completion of EX. 

Corollary 1.7. For any T-space X , the group completion of the E^ space EX is 
equivalent to the infinite loop space associated to X . 

As a consequence of Theorem 11.51 the T-space E T X is homotopy initial among 
maps from A to a special T-space. Theorem 11.61 then identifies EX ~ E T X(1) 
as a reasonable candidate for the (non-completed) E x space of A. Motivated by 
Theorem II .41 we propose the following definition. 
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Definition 1.8. We say a map of T-spaces X —> Y is a pre-stable equivalence when 
the map EX — > EY is a weak equivalence. 

With this definition we obtain the equivalence of the last three homotopy cat- 
egories in the following theorem from the theorems above. We have included the 
first category for easy comparison with other non-completed theories of Eqo spaces; 
we prove the equivalence in Section [6l 

Theorem 1.9. The following homotopy categories are equivalent: 

(i) The homotopy category obtained from the category of Eoo spaces over the 
Barratt-Eccles operad (in simplicial sets) by inverting the weak equiva- 
lences. 

(ii) The homotopy category obtained from the category of T -spaces by inverting 
the pre-stable equivalences. 

(hi) The homotopy category obtained from the subcategory of special T-spaces 

by inverting the objectwise weak equivalences. 
(iv) The homotopy category obtained from the category of small permutative 

categories by inverting the weak equivalences. 

The previous theorem provides a homotopy theory for permutative categories and 
T-spaces before group completion, which now allows the construction of "spectral 
monoid rings" associated to T-spaces. Tor a topological monoid M, the suspension 
spectrum E^M has the structure of an associative S'-algebra {A^ ring spectrum) 
with M providing the multiplicative structure. The spectral monoid ring is a sta- 
ble homotopy theory refinement of the monoid ring 1[kqM], which is ttqY^M or 
■KqM. Tor a T-space X, we can use EX in place of M and Yt+EX is an Eqo ring 
spectrum with the addition on EX providing the multiplication on E™£A'. The 
spectral group ring of the associated infinite loop space, is the localiza- 

tion of Yj^EX with respect the multiplicative monoid ttqEX C WqEX. Spectral 
monoid rings and algebras arise in the construction of twisted generalized cohomol- 
ogy theories (as explained, for example, in [3J 2.5] and [5]), and the localization 
Yi+EX — > £^f2°°X, specifically, plays a role in current work in extending notions 
of log geometry to derived algebraic geometry and stable homotopy theory (see the 
lecture notes by Rognes on log geometry available at 14 ). 

Acknowledgments. This paper owes an obvious debt to the author's collaborative 
work with A. D. Elmendorf [5) [6]; the author thanks A. D. Elmendorf for many 
useful conversations and remarks. The author thanks Andrew J. Blumberg for all 
his help. 

2. Review of T-categories and T-spaces 

This section briefly reviews the equivalence between the homotopy theory of T- 
spaces and of T-categories. We begin by introducing the notation used throughout 
the paper. 

Notation 2.1. We denote by n the finite set {1, . . . , n} and n the finite based set 
{0, 1, . . . , n}, with zero as base-point. We write Af for the category with objects 
the finite sets n for n > (with the empty set) and morphisms the maps of sets. 
We write T for the category with objects the finite based sets n for n > and 
morphisms the based maps of based sets. 
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We typically regard a T-space or T-category as a functor from T to simplicial 
sets or categories rather than from the whole category of finite based sets. 

Definition 2.2. A T-space is a functor X from T to simplicial sets with X(0) = *. 
A map of T-spaces is a natural transformation of functors from T to simplicial 
sets. A T -category is a functor X from J- to the category of small categories with 
X(0) = *, the category with the unique object * and the unique morphism id*. 
A map of T-categories is a natural transformation of functors from T to small 
categories. 

We emphasize that X must be a strict functor to small categories: For <fi: m — > n 
and ip '■ n - > P, the functors X(tp o cj>) and X(ip) o X(<fi) must be equal (and not just 
naturally isomorphic) . A map of T-categories / : X — > y consists of a sequence of 
functors /„ : X(n) — s> y(n) such that for every map </>: m -> n in J, the diagram 



A'( 



commutes strictly. In particular, applying the nerve functor objectwise to a T- 
category then produces a T-space. We use this in defining the "strict" homotopy 
theory of T-categories. 

Definition 2.3. A map X — > Y of T-spaces is a weak equivalence if each map 
X(n) Y(n) is a weak equivalence of simplicial sets. A map of T-categories 
X — > Y is a weak equivalence if the induced map NX — > Ny is a weak equivalence 
of T-spaces. 

More important than weak equivalence is the notion of stable equivalence, which 
for our purposes is best understood in terms of very special T-spaces. A T-space X 
is special when for each n the canonical map 

X(n) — ► X(l) x • • • x X(l) = X(l) xn 

is a weak equivalence. This canonical map is induced by the indicator maps n — >• 1 
which send all but one of the non-zero element of n to 0. For a special T-space, 
7ToA(l) is an abelian monoid under the operation 

7T X(1) X 7T X(1) S ^ A(2) — »• 7T X(1) 

induced by the map 2 — > 1 sending both non-basepoint elements of 2 to the non- 
basepoint element of 1. A special T-space is very special when the monoid ttqX(1) 
is a group. 

Definition 2.4. A map of T-spaces /: X — > Y is a stable equivalence when for 
every very special T-space Z, the map /* : [Y, Z] — > [X, Z] is a bijection, where 
[— , — ] denotes maps in the homotopy category obtained by formally inverting the 
weak equivalences. A map of T-categories X — > y is a stable equivalence when the 
induced map NX —> Ny of T-spaces is a stable equivalence. 

Equivalently, a map of T-spaces is a stable equivalence if and only if it induces 
a weak equivalence of associated spectra [H 5.1,5.8]. 
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In order to compare the homotopy theory of T-spaces and T-categories, we use 
the Fritsch-Latch-Thomason Quillen equivalence of the category of simphcial sets 
and the category of small categories [T7]. We call a map in the category of 
small categories a weak equivalence if it induces a weak equivalence on nerves. The 
nerve functor has a left adjoint "categorization functor" c, which generally does not 
behave well homotopically. However, c o Sd 2 preserves weak equivalences, where 
Sd 2 = SdoSd is the second subdivision functor [U §7]. The functor Ex 2 N is right 
adjoint to c Sd , and for any simphcial set X and any category C, the unit and 
counit of the adjunction, 

X — >• Ex 2 Nc Sd 2 X and c Sd 2 Ex 2 NC — >C, 

are always weak equivalences. Since the natural map X — > Ex 2 X is always a weak 
equivalence and the diagrams 

Sd 2 X >NcSd 2 X cSd 2 NC 



X—^Ex 2 Sd 2 X >Ex 2 7VcSd 2 X cSd 2 Vx 2 NC C 




commute, we have natural weak equivalences 

(2.5) NcSd 2 X< — Sd 2 X — >X and cSd 2 M: — >C. 

The functor Sd 2 takes the one-point simphcial set * to an isomorphic simphcial set; 
replacing Sd 2 by an isomorphic functor if necessary, we can arrange that Sd 2 * = *. 

Definition 2.6. Let S be the functor from T-spaces to T-categories obtained by 
applying c Sd 2 objectwise. 

We then obtain the natural weak equivalences of T-spaces and T-categories 
from (12. 5|) . Inverting weak equivalences or stable equivalences, we get equivalences 
of homotopy categories. 

Proposition 2.7. The functors N and S induce inverse equivalences between the 
homotopy categories of T-spaces and T '-categories obtained by inverting the weak 
equivalences. 

Proposition 2.8. The functors N and S induce inverse equivalences between the 
homotopy categories of T-spaces and Y -categories obtained by inverting the stable 
equivalences. 

Since both the weak equivalences and stable equivalences of T-spaces provide 
the weak equivalences in model structures (see, for example, [3]), the homotopy 
categories in the previous propositions are isomorphic to categories with small horn 
sets. 

3. Review of the if-THEORY functor 

This section reviews Segal's ivf-theory functor from symmetric monoidal cate- 
gories to T-spaces and some variants of this functor. All the material in this section 
is well-known to experts, and most can be found in [5j [101 HU HH]. We include 
it here to refer to specific details, for completeness, and to make this paper more 
self-contained. 
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For a small symmetric monoidal category C, we typically denote the symmetric 
monoidal product as □ and the unit as u. We construct a T-category ICC as follows. 

Construction 3.1. Let tCC(0) = * the category with a unique object * and the 
identity map. For n in T with n > 0, we define the category /CC(n) to have as 
objects the collections (x/,//,j) where 

• For each subset J of n = {1, . . . , n}, xj is an object of C, and 

• For each pair of disjoint subsets /, J of n, 

fi,j- Xiuj — > xi □ xj 

is a map in C 
such that 

• When / is the empty set 0, xj — u and fj t j is the inverse of the unit 
isomorphism. 

• fi.J = 7° fj.i where 7 is the symmetry isomorphism xj □ xj = x\ □ xj. 

• Whenever I\, I2, and ^3 are mutually disjoint, the diagram 

/7l,/ 2 U7 3 

x^uhuh > x h □ xi 2 u h 



fllUI 2 ,I 3 



id 0/72,73 



x IlUh a x l3 — -> a;/! □ a;j 2 □ x/ 3 

/7i,7 2 Uld 

commutes (where we have omitted notation for the associativity isomor- 
phism in C). We write fi 1 j 2t i 3 for the common composite into a fixed 
association. 

A morphism g in /CC(n) from (x/, to (x' T , j\ } ) consists of maps hi: xj — > a;'j 
in C for all I such that /10 is the identity and the diagram 



xiuj x' lLl j 



/ 



J.J 



fi.J 



xi □ Xj — — -> x'j □ x'j 

tljUrlj 

commutes for all disjoint /, J. 

The categories AX(n) assemble into a T-category as follows. For <p: m — > n in 
J 7 and X = (a;/, in AX(m), define 0»X = Y = (yi,gi t j) where 

Ui = x^-i^i) and 37,7 = 

(replacing * with u or vice- versa if m or n is 0), and likewise on maps. We obtain 
a T-space by applying the nerve functor to each category /CC(n). 

Definition 3.2. For a symmetric monoidal category C, KC is the T-space KC(n) = 
NfCC(n). 

In terms of functoriality, /C is obviously functorial in strict maps of symmetric 
monoidal categories, i.e., functors F: C — !> T> that strictly preserve the product 
□ , the unit object and isomorphism, and the associativity and symmetry isomor- 
phisms. In fact, K, extends to a functor on the strictly unital op-lax maps: An 
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op-lax map of symmetric monoidal categories consists of a functor F : C — > T>, a 
natural transformation 

A: F(x □ y) — ► F(x) □ F(y), 

and a natural transformation e: F(u) — > it such that the following unit, symmetry, 
and associativity diagrams commute, 

F(u □ y) ^ F(u) □ 

F(r,) 



F{x □ y) -— > F{y □ a;) 



■ u □ F(y) 



F(x) □ F(y) F(y) □ F(x) 



F(xUy)UF(z) 



F((a; □ y) □ z) 



F(a) 



F(3! □(!/□«)) 



F(x)D(F(y)D J F 1 (z)) 



F(x) □ F(y □ z) 

where ry, 7, and a denote the unit, symmetry and associativity isomorphisms, re- 
spectively. An op-lax map is strictly unital when the unit map e is the identity (i.e., 
F strictly preserves the unit object). A strictly unital op-lax map C — > V induces a 
map of T-categories ICC — > KfD sending (xi,fi,j) in /CC(n) to (F(xi), X o F(fij)) 
in lCV(n), and likewise for morphisms. 

We will need the following additional structure in Section[5] Recall that an op-lax 
natural transformation v: F — > G between op-lax maps is a natural transformation 
such that the following diagrams commute. 



F(x D y) 



+ G{xUy) 



F(u) 



-*G{u) 




F(x)DF(y)- n ^G(x)aG(y) 

An op-lax natural transformation between strictly unital op-lax maps induces a 
natural transformation between the induced maps of T-categories, compatible with 
the T-structure. We summarize the discussion of the previous paragraphs in the 
following proposition. 

Proposition 3.3. K, and K are functors from the category of small symmetric 
monoidal categories and strictly unital op-lax maps to the category of Y -categories 
and the category of T -spaces, respectively. An op-lax natural transformation induces 
a natural transformation on K. and a homotopy on K between the induced maps. 

In particular, by restricting to the subcategory consisting of the permutative 
categories and the strict maps, we get the functors /C and K in the statements 
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of the theorems in the introduction. These functors admit several variants, which 
extend to different variants of the category of symmetric monoidal categories. 

Variant 3.4. In the construction of /C, we can require the maps fjj to be isomor- 
phisms. This is Segal's original _ftT-theory functor as described for example in 
The natural domain of this functor is the category of small symmetric monoidal 
categories and strictly unital strong maps; these are the strictly unital op-lax maps 
where A is an isomorphism. 

Variant 3.5. In the construction of K., we can require the maps // j to go the other 
direction, i.e., 

fl tJ : xj □ xj — > x IUJ . 
This is the functor called Segal X-theory in [5]; its natural domain is the category 
of small symmetric monoidal categories and strictly unital lax maps. A lax map 
C — >• T> consists of a functor and natural transformations 

A: F(x) □ F(y) — > F(xDy) and e : u — > F(u) 

making the evident unit, symmetry, and associativity diagrams commute. Put 
another way, (F, A, e) defines an op-lax map C — s> V if and only if (F op , A, e) defines 
a lax map C op ->■ £> op . 

We also have variants which loosen the unit condition, but the constructions 
occur most naturally by way of functors between different categories of small sym- 
metric monoidal categories. The inclusion of the category with strictly unital op-lax 
maps into the category with op-lax maps has a left adjoint U. Concretely, UC has 
objects the objects of C plus a new disjoint object v. Morphisms in UC between 
objects of C are just the morphisms in C, and morphisms to and from v are defined 

by 

UC(x,v) =C(x,u), UC{v,x) = $, UC(v,v) = {id v }, 
for x an object of C and u the unit in C. We obtain a symmetric monoidal product 
on UC from the symmetric monoidal product on C with v chosen to be a strict unit 
(i.e., vOx = x for all x in UC); the inclusion of C in UC is then op- lax monoidal and 
the functor UC — > C sending v to u is strictly unital op-lax (in fact, strict). Then 
K, o U defines a functor from the category of small symmetric monoidal categories 
and op-lax maps to T-categories. 

To compare these variants and to understand K, we construct weak equivalences 

(3.6) p n : K.C(n) —^C x ■■■ xC =C xn . 

Define p n to be the functor sends the object (xi,fij) of K.C(n) to the object 
(xm, . . . , £{„}) of C xn , and likewise for maps. This functor has a right adjoint q n 
that sends (t/i, . . . , y n ) to the system (xj, fij) with 

X{i u ...,i r } = (■■■(vii a Vt2) n ---) n ytr 

for ii < ■ ■ ■ < i r and the maps fj j induced by the associativity and symmetry 
isomorphisms. In the case n = 1, these are inverse isomorphisms of categories, and 
under these isomorphisms, (|3.6[) is induced by the indicator maps n —> 1. Because 
an adjunction induces inverse homotopy equivalences on nerves, this proves the 
following proposition. 

Proposition 3.7. For any small symmetric monoidal category C, KC is a special 
T-space with KC(1) isomorphic to NC. 
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Similar observations apply to the variant functors above. We have natural trans- 
formations relating the strictly unital strong construction to both the strictly unital 
lax and op-lax constructions. It follows that the A"-theory T-spaces obtained are 
naturally weakly equivalent. Likewise, the constructions with the weakened units 
map to the constructions with strict units. Since the map UC C induces a ho- 
motopy equivalence on nerves, these natural transformations induce natural weak 
equivalences of T-spaces. 

Recall that we say that a functor between small categories is a weak equivalence 
when it induces a weak equivalence on nerves. As a consequence of the previous 
proposition, the -ftf-theory functor preserves weak equivalences. As in the intro- 
duction, we say that a strictly unital op-lax map of symmetric monoidal categories 
is a stable equivalence if it induces a stable equivalence on ii"-theory T-spaces, or 
equivalently, if it induces a weak equivalence on the group completion of the nerves. 
Quillen's homological criterion to identify the group completion [T3] then applies 
to give an intrinsic characterization of the stable equivalences. 

Proposition 3.8. A map of symmetric monoidal categories C — > T> is a stable 
equivalence if and only if it induces an isomorphism of localized homology rings 

HXKnoC)- 1 } — > H^iiToV)- 1 } 

obtained by inverting the multiplicative monoids ttqC C HqC and ttqT> C HqT). 

Although not needed in what follows, for completeness of exposition, we offer the 
following well-known observation on the homotopy theory of the various categories 
of symmetric monoidal categories. Recall that we say that a functor between small 
categories is a weak equivalence when it induces a weak equivalence on nerves. The 
following theorem can be proved using the methods of [101 4.2] and [6l 4.2]. 

Theorem 3.9. The following homotopy categories are equivalent: 

(i) The homotopy category obtained from the category of small permutative 
categories and strict maps by inverting the weak equivalences. 

(ii) The homotopy category obtained from the category of small symmetric 
monoidal categories and strict maps by inverting the weak equivalences. 

(iii) The homotopy category obtained from the category of small symmetric 
monoidal categories and strictly unital strong maps by inverting the weak 
equivalences. 

(iv) The homotopy category obtained from the category of small symmetric 
monoidal categories and strictly unital op-lax maps by inverting the weak 
equivalences. 

(v) The homotopy category obtained from the category of small symmetric 
monoidal categories and strictly unital lax maps by inverting the weak 
equivalences. 

4. Construction of the inverse JsT-theory functor 

In this section we construct the inverse JT-theory functor V as a Grothendieck 
construction (or homotopy colimit) over a category A described below. We con- 
struct the natural transformations displayed in (jl.2p relating the composites TCP 
and VIC with the identity. This section contains only the constructions; we postpone 
almost all homotopical analysis to the next section. 
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We begin with the construction of the category A. As indicated in the intro- 
duction, we define the objects of A to consist of the sequences of positive integers 
(ni, . . . , n s ) for all s > 0, with s — corresponding to the empty sequence (). We 
think of each m as the finite (unbased) set n i7 and we define the maps in A to 
be the maps generated by maps of finite sets, permutations in the sequence, and 
partitioning into subsets. We make this precise in the following definition. 

Definition 4.1. For fh = (mi,...,m r ) and ft = (ni, . . . ,n s ) with r,s > 0, we 
define the morphisms A(fh, ft) to be the subset of the maps of finite (unbased) sets 

mj II • • • II m r — ► n x II • • • II n s 

satisfying the property that the inverse image of each subset nj is either empty or 
contained in a single (depending on j). For the object (), we define A((),n) 
consist of a single point for all ft in A and we define A(fh, ()) to be empty for 
rh + {). 

For a T-category X, let AX{) = X(0) and 

AX(m,. . . ,n s ) = X(rii) x • • • x X(n s ). 

For a map <j>: fh — > n in A, define 

A<p: X(m\) x • • • x X(m r ) — ► X(rii) x • • • x X(n s ) 

as follows. If s = 0, then r — and <p is the identity, and we take A<p to be the 
identity. If r = and s > 0, we take A(f> to be the map X(0) — > X(rij) on each 
coordinate. If r > 0, then by definition, for each j, the subset n- of 

n x II • • • II n s 

has inverse image either empty or contained in a single to, for some i; if the inverse 
image is non-empty, then <f) restricts to a map of unbased sets — > rij , which we 
extend to a map of based sets — > n^ that is the identity on the basepoint 0. In 
this case, we define Acj) on the j-th coordinate to be the composite of the projection 

A'(mi) x • • • x X(m r ) — > X(mi) 

and the map A'(mj) — > X(nj) induced by the restriction of <j>. In the case when 
the inverse image of rij is empty, we define A<f> on the j-th coordinate to be the 
composite of the projection 

A'(mi) x • • • x X(m r ) — >* = X(0) 

and the map X(0) — > X(rij). An easy check gives the following observation. 

Proposition 4.2. A is a functor from the category of small Y -categories to the 
category of functors from A to the category of small categories. 

We can now define the functors V and P, at least on the level of functors to 
small categories. 

Definition 4.3. Let VX = A J AX. Let P = V o S. 

More concretely, the category VX has as objects the disjoint union of the objects 
of AX (ft) where ft varies over the objects of A. For x G AX(fn) and y € AX (ft), 
a map in VX from x to y consists of a map <j>: fh — > ft in A together with a map 
<f>*x — > y in AX(ft), where (p* — A<p is the functor AX(rh) — > AX(ft) above. 
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Variant 4.4. We can regard AX as a contravariant functor on A op and form the 
contravariant Grothendieck construction V lax X = A op J AX. This has the same 
objects as VX but for x 6 AX(fn) and y € AX(n), a map in V X from x to y 
consists of a map tf>: ft —> rh in A together with a map x — > (fi*y. This functor 
is better adapted to the category of symmetric monoidal categories and strictly 
unital lax maps. All results and constructions in this paper admit analogues for 
■p lax , replacing "op-lax" with "lax" in the work below. 

The category A has the structure of a permutative category under concatenation 
of sequences, with the empty sequence as the unit and the symmetry morphisms 
induced by permuting elements in the sequences. The category of small categories 
is symmetric monoidal under cartesian product and the functor AX : A — > Cat 
associated to a T-category X is a strong symmetric monoidal functor. For formal 
reasons, then the Grothendieck construction VX naturally obtains the structure 
of a symmetric monoidal category; we can describe this structure concretely as 
follows. For any object x in AX(fh) 1 we can write x = (x\, . . . , x r ) for objects Xi 
in X(m.i); then for y in AX (ft), 

x\3y = (xi,...,x r ,yx,...,y s ) e Ob AX(mi, ... ,m r ,nx, ... ,n s ), 

where we understand the unique object of AX() as a strict unit. The product on 
maps admits an analogous description. This concrete description makes it clear 
that VX is in fact a permutative category. Moreover, a map X — > y of T-categories 
induces a strict map of permutative categories VX — > Vy. We obtain the following 
theorem. 

Theorem 4.5. V defines a functor from the category of T- categories to the category 
of permutative categories and strict maps. 

Next we construct the natural transformations of (|1.2p . Starting with a sym- 
metric monoidal category C, we construct the map VKC — > C using the homotopy 
colimit property of the Grothendieck construction. Specifically, we construct func- 
tors from AVKC(fn) to C and suitably compatible natural transformations for 
the maps in A. 

For each rn in A, define the functor 

a A : AK,C(m) = /CC(m a ) x • • • x KC(m r ) — > C 
to take the object X = (X\, . . . , X r ) to 

where = (x\,fj j) for / C m i; and likewise for maps in K.C(rh). For m = (), 
we understand «q to include the category AICCQ = * in C as the unit u and the 
identity on u. 

For a map <f> in A from rh to ft, define 

acf,: a r n(yi, ■ ■ ■ ,y r ) — > a«(<M2/i, ■ • ■ ,Vr)) 

to be the map induced by the associativity, symmetry, and inverse unit isomor- 
phisms in C and the maps f} i Ik in y,; : if cf> sends into , . . . , n Jt , then 
composing maps /) j in yi gives a well-defined map 
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where Ik is the subset of to, landing in n • . The map is a natural transformation 
of functors from to a^o 4>*. Moreover, given a map ip from n to p in A, the 
following diagram commutes 

a^X > an{4)*X) 



ap((ip o 4>)*X) = a$(il)*(j>*X) 

for any X in AVKC{rh). 

Definition 4.6. Let a: VKC -> C be the functor .4 / AX -s- /CC that sends J? in 
AKC(fn) to a^I and sends the map 

4>: rh — > n, f: <f>*X — > Y 

to the map aa(f) o a^, in C. 

Examining the construction of a and the symmetric monoidal structure on VK.C, 
we obtain the following theorem. 

Theorem 4.7. The functor a: VICC — > C satisfies the following properties. 

(i) a is a strictly unital strong map of symmetric monoidal categories. 

(ii) a is natural up to natural transformation in strictly unital op-lax maps. 

(iii) a is a strict map when C is a permutative category. 

(iv) a is natural in strict maps. 

The meaning of (jnj and ([rv|) is that for a strictly unital op-lax map F: C — > T>, 
the diagram 

VJCC > VKV 



C >V 

commutes up to natural transformation, namely, the natural transformation 

A: F(xi □ • • • □ x r ) — > F{xi) □ • • • □ F{x r ) 

which is part of the structure of the op-lax map. When C — >• T> is a strict map, the 
diagram commutes strictly (the natural transformation is the identity) . 

For the remaining natural transformation in (jl.2l) . note that for a T-category X, 
we have a canonical inclusion l: X{n) — > K,VX(n) sending an object x in X(n) to 
the object lx — (xi,fi t j) in JCVX(n) with 

xi = nl(x) £ X(m) = AX(m) 

for m = |/|, / = {ii, . . . ,i m } with «!<•••< i m , and it 1 : n — > m the map that 
sends i^ to k and every other element of n to 0. The map 

fi.j- xiuj — > xi □ xj = (xi,xj) e AX(\I\, | J|) 

is induced by the map (| I U J|) — > (\I\,\J\) in A corresponding to the partition 
of the ordered set I U J into I and J. This does not fit together into a map of 
F-categories: For a map cj>: m — > n in J 7 , 

l(4>*x)i = 7r^(0*a;), but 0*(ix)7=7r* 7 (a;). 
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Writing <\>' for the map in M corresponding to the restriction of <f> to the map 
<p~ x l -> I, then 

TT 1 0(j> = <j>' OTT^ 1 

in T . We can interpret <j>' as a map 

4" ''(a) — > Trf^ar) 
in VX. These maps in turn assemble to a map 

a;^ : cj>*ix — > L(j)*x 

in JCVX, natural in x. 

Definition 4.8. For a T-category X, let WX(n) be the category whose objects 
consist of triples (y,x,g) with y an object of /CP(n), x an object of X(n) and 
g: y — > ix a map in /CP(n). The morphisms of WA'(n) are the commuting diagrams. 
For (j) : m — > n in J 7 , define 

W#(<£): WAf(m) — > WAf(n) 

to be the functor that takes (y, x, g) to (<fi*y, 4>*x, o </>*</). 

We note for later use that for (y, x, g) an object in WX(n), writing y = (yi,fi t j) 
with yi in VX, we must have each yi in AXQ or AX(mi) for some m/. This is 
because ixj is in AX(n) and maps in .4 cannot decrease the length of the sequence. 

We claim that the categories WX(n) and functors WX(cf)) assemble into a T- 
category. For <p: m — > n, ip : n — > p, and I C p, write 

as above, with : V' -1 ^ — > ^ and 0' : (V' -1 /) — > ip~ Y l the restrictions of ^ and 
<f>, using the natural order on / C p, ip^ x I C n, and C m to view these 

as maps in T . Then ip' o <fi' : (ip o — »■ J is the restriction of r/> o <p; this is the 
check required to see that the diagram 




nl((4> ° 4>)*x) 

in VX commutes. Examination of the structure maps fi t j in lx shows that the 
diagram 

(ip o (p)*LX — > ip*t((p*x) 

in /CPA" commutes. This proves the following theorem. 

Theorem 4.9. TTie maps WX(<p) above make WX into a T-category. 

Since WX is natural in maps of T-categories X, we can regard W as an endo- 
functor on T-categories. By construction, the forgetful functors ui: WX — > A 
and u: W<Y — > K.VX arc natural transformations of endofunctors. For fixed n, 
the functor WX(n) — > Af(n) is a left adjoint: The right adjoint sends x in A'(n) 
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to (tx, x, idix) in WA'(ii). It follows that uj is always a weak equivalence of T- 
categories. We summarize this in the following theorem. 

Theorem 4.10. The maps v: WX — > JCVX and uj: WX — > X are natural trans- 
formations of endofunctors on T-categories, and uj is a weak equivalence for any 
X. 



5. Proof of Theorems 11.31 and 11.41 

This section provides the homotopical analysis of the functors and natural trans- 
formations constructed in the previous section. This leads directly to the proof of 
the main theorem, Theorem 1 1.3[ and its non-completed variant, Theorem ll.41 

Most of the arguments hinge on the following lemma of Thomason [16] : 

Lemma 5.1 (Thomason). Let A be a small category and F a functor from A to 
the category of small categories. There is a natural weak equivalence of simplicial 
sets 

hocolinu NF — > N(A f F). 

The natural transformation is easy to describe. We write an object of A J F as 
(ft, x) with ft an object of A and x an object of Fn, and we write a map in A J F 
as (0, /) : (ft, x) — ¥ (p, y) where (f>: ft — ¥ p is a map in A and /: F((f>)(x) — > y is a 
map in Fp. Then a g-simplex of the nerve N(A J F ) is a sequence of q composable 
maps 

^ , (01,/l) ^ \ (02,/ 2 ) (<f> q J q ) ,^ . 

(n ,x ) > (n\,xi) ► > (n q ,x q ). 

Likewise, a g-simplex in the homotopy colimit consists of a sequence of q composable 
maps in A together with q composable maps in F(no): 

_ 01 _ 02 4>q 

n > m > • • • > n q 

h h h „ 
xo s> xi > > x q . 

The natural transformation sends this simplex of the homotopy colimit to the sim- 
plex 

^ , (01, /l) ^ f \ i<h,fi) (0,,/^) _ i , 

(n ,x ) > [niyX'-i) > > (n q ,x q ), 

where x' k = F((f> ki ...s)(x k ) and f' k = F(^ k -x,...,i)(fk) for <f>k,...,\ = 4>k ° • • • ° <Pi- A 
Quillen Theorem A style argument proves that this map is a weak equivalence |16[ 
§1.2]. 

Applying Thomason's lemma to the Grothendieck construction A J AX, we get 
the following immediate observation. 

Proposition 5.2. V preserves weak equivalences. 

The following theorem provides the main homotopical result we need for the 
remaining arguments in this section. 

Theorem 5.3. Let X be a special Y -category. Then the inclusion of X(l) in VX 
is a weak equivalence. 
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Proof. Recall that AT denotes the category with objects n = {1, ...,n} and mor- 
phisms the maps of sets. We have an inclusion rj: N A sending to () and n 
to (n) for n > 0. We have a functor e: A — > AT sending n = [n\, . . . , n s ) to n with 
n = Hi + • • • + n s . Let BX be the functor from A to small categories defined by 

BX(n) = e*X(n) = X(e(n)) = X(n). 

Then the maps n — > rij coming from the partition of n as n induce a natural trans- 
formation of functors BX — > AX. The hypothesis that X is special implies that 
this map is an objectwise weak equivalence. Now applying Thomason's lemma, it 
suffices to show that the inclusion of NX(1) in hocolim^ NBX is a weak equiva- 
lence. 

Since BX = e*X as a functor on A and X = rfBX as a functor on A/", we have 
canonical maps 

(5.4) hocolimAT NX — > hocolim^ NBX — > hocolirriA/- NX 

induced by e and n. The composite map on hocolhn^ NX is induced by eorj = Idx, 
and is therefore the identity. The composite map on hocolim^ NBX is induced by 
r) o e. We have a natural transformation from 77 o e to the identity functor on A 
induced by the partition maps, 

i] o e(n) = (n) — > (m, . . . , n s ) = n. 

Because 

BX(r! o e(n)) = X(n) = BX(n), 

we get a homotopy from the composite map on hocolim^ NBX to the identity. In 
other words, we have shown that the maps in (|5.4[) are inverse homotopy equiva- 
lences. Since 1_ is the final object in Af, the inclusion of iVA^l) in hocolinvv' NX is a 
homotopy equivalence, and it follows that the inclusion of N X{\) in hocolim^ NBX 
is a homotopy equivalence. □ 

When X = ICC for a small symmetric monoidal category C, we have the canonical 
isomorphism /CC(1) = C, and the composite map 

C S JCC(l) — »• VKC — ► C 

is the identity on C. Since ICC is always a special T-category, we get the following 
corollary. 

Corollary 5.5. The natural map a: VKC — > C is always a weak equivalence. 

We also get a comparison for K.VX when X is special. 

Corollary 5.6. If X is special, then v: WX — > KfPX is a weak equivalence. 

Proof. Let A" be a special L-category. The restriction of the map uj to the 1-cate- 
gories, WX(1) — > X(l), is an equivalence of categories, and the composite map 

X{1) — > WX{1) — > KVX{1) = VX 

is the map in the theorem, and therefore a weak equivalence. It follows that the 
restriction of v to the 1-categories is a weak equivalence. Since the map u> : WX — > 
A" is a weak equivalence, WX is also a special L-category, and it follows that v is 
a weak equivalence. □ 
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Together with Proposition 12.71 and Theorem I4.10[ Corollaries 15.51 and 15.61 prove 
Theorem 11.41 To prove Theorem ll.3[ we need to see that the map v is always a 
stable equivalence. For this we use the following technical lemma. 



Lemma 5.7. The diagram 

WJCVX 




-> ICVICVX 1CVWX 



ICVX 




commutes up to natural transformation of maps of Y -categories. All maps in the 
diagram are weak equivalences. 

Proof. The weak equivalence statement follows from the diagram statement since 
a and u) are always weak equivalences and K, and V preserve weak equivalences. 
For the diagram statement, it suffices to show that the diagrams 



WK.C- 



■KVKX 




K.a 



ICC 



VICVX 



VX 



Vv 



vwx 




commute up to natural transformation of maps of T-categories (on the left) for all 
C and up to op-lax natural transformation (on the right) for all X. 

On the left, starting with an object (y,x,g) in VVTCC(n), the top left composite 
takes this to K.a(y) and the diagonal arrow takes this to x; the effect on maps in 
W/CC(n) admits the analogous description. Since ICa(ix) — x, ICa(g) is a map from 
K,a(y) to x, which is natural in WAX(n), and compatible with the T-structure. 

On the right, consider an element X = {X\, . . . ,X S ) in AWX(n), where Xi = 
(y l ,x l ,g l ) is an object in WAf(nj). As per the remark following Definition I4.81 we 
can write y l = {y\,fi t j) for y} some object of X(mj) (thought of as AX(m) or 
AXQ) for some mj, where I ranges over the subsets of n i . The left down composite 
sends X to 

a(y\...,y s ) = (y^ , . . . , y^J 

since the symmetric monoidal product in VX is concatenation. An analogous de- 
scription applies to maps of X in VWX. The diagonal in the diagram sends X to 
(x 1 , . . . , x s ) and we have the map 

in VX. This map is natural in X in VWX and is a strictly monoidal natural 
transformation. □ 



Proof of Theorem[L3[ Given Propositions 12.71 and 12.8) Theorem [4.101 and Corol- 
laries 15.51 and 15.61 it suffices to show that the map v : WX — >■ ICVX is always a 
stable equivalence. Writing [— , — ] for maps in the homotopy category obtained by 
formally inverting the weak equivalences, we need to show that 

v* : [ICVX, Z] — > [WX, Z] 

is a bijection for every very special T-category Z. Since /C and V preserve weak 
equivalences, they induce functors on the homotopy category. Using this and the 
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fact that v is a weak equivalence for a special T-category, we get a map 

R : [WX,Z] — > [KVX,Z] 
as follows: Given / in [WX, Z], the map Rf in [JCVX, Z] is the composite 



->z. 



jcvx icvwx ► icvz ■ 

To see that the composite map on [WA", Z] is the identity, consider the following 
diagram, 

/ 



wx 



Wui Wf 

WX ( - wwx > wz 



JCPX ■ 



ICVWX 



ICVf 



JCPZ 



which commutes by naturality. We see that Wuj is a weak equivalence (as marked) 
by the two-out-of-three property since cu is always a weak equivalence. The map 
R(f) ov is the composite map in the homotopy category of the part of this diagram 
starting from the copy of WX in the first column and traversing maps and inverse 
maps to Z by going down, right twice, and then up twice; this agrees with the 
composite map in the homotopy category obtained by going up and then right 
twice, / o u^ 1 o u = f. 

On the other hand, starting with g in [1CPX, Z], then 

R(g o v) = lo o v^ 1 o KV(g ° v o uj^ 1 ). 

The solid arrow part of the diagram 



JCPX^ 

f:. 



KVui 



K.a 



ICVWX- 



ICVv 



WJCVX 



> KVKVX 



Wg 



K.Vg 



^WZ 



+ 1CVZ 



-fZ 



commutes and Lemma 15.71 implies that the whole diagram commutes in the homo- 
topy category. By naturality of u), the composite u o Wg o is g, and it follows 
that R(g o v) is g. □ 



6. Special T-spaces and non-completed Eoo spaces 

This section explores the analogue in simplicial sets of the construction of V 
in small categories, which provides a functor E from T-spaces to Eoo spaces over 
the Barratt-Eccles operad. This section is entirely independent from the rest of 
the paper and we have written it to be as self-contained as possible without being 
overly repetitious. We assume familiarity with T-spaces, but not with T-categories 
or permutative categories (except where we compare E and V in Proposition 16.51) . 

Definition 14. II describes a category A whose objects are the sequences of positive 
integers (including the empty sequence). We think of a positive integer as a finite 
(unbased) set, and maps between sequences m = (mi, . . . , m r ) and n — (n\, . . . , n s ) 
are generated by permuting elements in the sequence, maps of finite sets, and 
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partitioning finite sets. For a T-space X, let AX be the functor from A to based 
simplicial sets with 

AX(n) =X(ni) x ••• x X(n s ) 

for s > and AXQ = *. In terms of the maps in A, a permutation of sequences 
induces the corresponding permutation of factors; a map of finite unbased sets 
<j>: n — s- p induces the corresponding map X(<f>) (for the corresponding <j>: n — ► p); 
a partition n = p 1 II ■ • ■ II p induces the map 

X(n) — >X(pi) x ••• xX(pt) 

induced by the maps n — > pi that pick out the elements of the subset pi and send 
all the other elements to the basepoint. We consider the homotopy colim.it. 

Definition 6.1. Let EX — hocolim_4 AX. 

It is clear from the definition that E preserves weak equivalences. The proof of 
the remainder of the following theorem is identical to the proof of Theorem 15.31 

Theorem 6.2. E preserves weak equivalences. If X is a special V -space, then the 
inclusion of X(l) in EX is a weak equivalence. 

Recall that the Barratt-Eccles operad £ has as its n-th simplicial set £(n) = 
NTT, n the nerve of the translation category on the n-th symmetric group £„, with 
operadic multiplication induced by block sum of permutations. For any permutation 
a in E n , we have a functor 

a: A xn —>A 
induced by permutation and concatenation: 

a(m\ ...,rn n ) = (mf,. . . , m^mf, ro™ ). 

Permutation induces a natural transformation 

AX xn — AX 

covering cr; we therefore get an induced map on homotopy colimits 

cr«: (EX) xn — ► EX. 

For any other element a' € E ra , the permutation e'er -1 induces a natural transfor- 
mation between functors 

<7,<j': A xn — > A, 

compatible with the natural transformations AX xn — > AX covering them. These 
fit together to induce a map 

(6.3) £{n) x EX xn = NTT, n x hocolim^x„ AX xn — ► EX. 

An easy check of the definitions proves the following proposition, a restatement of 
Theorem 11.61 

Proposition 6.4. The maps (|6.3|) define an action of the operad £ on the simplicial 
set EX . This action is natural in maps of the T -space X . Thus, E defines a functor 
from r -spaces to Eoo spaces over £. 
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To compare the functor E with the functor V, recall that the nerve of a permuta- 
tive category has the natural structure of an £ space with the map <r* : NC xn — > NC 
(for a in S n ) induced by the permutation and the permutative product. In Sec- 
tion [5l we reviewed the map from the homotopy colimit of the nerve to the nerve 
of the Grothendieck construction, which we can now interpret as a natural trans- 
formation EN — > NV . The following proposition is clear from explicit description 
of the map in that section. 

Proposition 6.5. For a T '-category X , the canonical map EN X — > NVX is a map 

of £ spaces and a weak equivalence. 

Next we define the T-space version of the functor EX. For this we use the 
T-spaces X n defined by 

X n (m) = I(nm), 

where we use lexicographical ordering to make nm a functor of m from J- to T . 
Taking advantage of the fact that nm is also a functor of n, the construction EXr^ 
defines a functor from T to simplicial sets. However, since we require T-spaces to 
satisfy X(0) = *, we need a reduced version. 

Definition 6.6. Let E T X be the T-space with E r X(n) the based homotopy colimit 
in the category of based simplicial sets 

E F X(n) = hocolim^A^. 

The inclusions r) n : X n (l) — > E T X(n) now assemble to a map of T-spaces X — > 
E T X. Since A has an initial object (), the nerve NA is contractible. The map 

EX n = hocolinu AX n — > (hocolim^ AX n )/NA = hocolim^ AX n = E r X(n) 

is therefore a weak equivalence. Applying Theorem 16.21 objectwise to the map 
X — > E r X, we get the following theorem. 

Theorem 6.7. E T preserves weak equivalences. If X is a special T-space, then the 
natural map X — > E T X is a weak equivalence. 

We prove the following theorem at the end of the section. 

Theorem 6.8. For a T-space X , E T X is a special T-space. 

Finally, we need one further variant of this construction. Let AEX be the functor 
from A to simplicial sets with 

AEX{n) = EX ni x • • • x EX„ s 

and AEQ — EXq — E*: Although EX^ is not a T-space, it is an .F-space (functor 
from T to simplicial sets) , and this is all that is needed for the construction of the 
functor AEX. Let E 2 X be the simplicial set 

E 2 X = hocoliin4 AEX 

(homotopy colimit in the category of unbased simplicial sets). The map of T- 
spaces EXt_) —> E r X(~) induces a weak equivalence AEX — >■ AE T X and a weak 
equivalence E 2 X ->■ E(E r X). 

The advantage of E 2 X over E{E T X) is that we can construct a map E 2 X — > EX 
as follows. For each m in A, we have a map 

AEX(rn) = EX mi x • • • x EX mr = hocolim_4xr(ylA mi x • • • x AX m ) 

— > hocolim^ AX = EX 
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induced by the functor p r % : A xr -> A, denned by 

p^: (ni,..,,H r ) h4 (mxnis, . . . ,min liSl ,m 2 n 2 s, ■ . ■ ,m r n r , Sr ) 

(where rij = (n» 1, . . . , n.j iSi )), together with the canonical isomorphism 

AX mi (ni) x • • • x AX mr (ri r ) = AX(prf,(ftx, . . -,n r )) 

covering p r %. These maps are compatible with maps rh in A, and so induce a map 
a : E 2 X — > EX. The technical fact about this map we need is the following lemma, 
which is an easy check of the construction. 

Lemma 6.9. The diagram 

" >E 2 X 




EX 

commutes where 7/ is induced by the inclusion of EX as AEX(l) and Erj is induced 
by the inclusion of AX in AEX. 

Applying the lemma to X ni we get a commuting diagram of .F-spaces. We 
can turn this into a diagram of T-spaces by taking the quotient by EX$ = E* or 
E 2 X = E 2 * at each spot. Wc then get a commutative diagram of T-spaces 

>E 2 X ( _)/E 2 * 



>E T X. 




E 2 X { _ } /E 



We note that E 2 * is contractible, and since E T X is special, r\ is weak equivalence. 
It follows that all maps in the diagram are weak equivalences. Since both 

r]:E r X — >E r E r X and E r r 1 :E r X — > E r E r X 

factor through the corresponding map E T X — > E 2 X/E 2 *, we get the following 
proposition. 

Proposition 6.10. The maps r\ and E r rj from E T X to E T E T X coincide in the 
strict homotopy category of T-spaces, i.e., the homotopy category obtained by for- 
mally inverting the objectwise weak equivalences. 

We use this observation to prove the following theorem, which together with 
Theorems 16.71 and 16.81 imply Theorem 11.51 

Theorem 6.11. For any T-space X, rj: X —> E T X is a stable equivalence. More- 
over r\ is the initial map from X to a special T-space in the strict homotopy category 
of T-spaces. 

Proof. We need to show that for any special T-space Z, the map r\ induces a bijec- 
tion [E r X, Z] [X, Z] where [-, -] denotes maps in the strict homotopy category 
of T-spaces. Since E T preserves weak equivalences, it induces a functor on the 
strict homotopy category. Given a map g in [X, Z], E r g is a map in [E r X, E T Z], 
and since rj: Z — >• EZ is a weak equivalence, we can compose with the map r/^ 1 in 
the strict homotopy category to get an element Rg = r/ _1 o E r g in [E r X, Z}. By 
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naturality of rj, R is a retraction. By examination of the solid arrow commuting 
diagram 

X ^— ► E T X — > Z 

id 

£ r X £ r £: r X > E r Z 

and applying the previous proposition, we see that R is a bijection. □ 

The previous theorem also provides the final piece for the proof of Theorem 1 1.91 

Proof of Theorem \1.9[ The equivalence of (fur)) and jrvj is Theorem 11.41 proved in 
the last section. The previous theorem proves the equivalence of jnj and dm]), and 
[T2l 1.8] (and the argument for [5J 1.1]) prove the equivalence of Q and (jlilj) . □ 

We close with the proof of Theorem 16.81 We thank Irene Sami for help putting 
together this argument. 

Proof of Theorem \6.8\ It suffices to show that for every j > 0, the map 

(6.12) EX j+1 — > EXj x EX 

is a weak equivalence. Using EXj in place of E r X(j) has the advantage that we 
can write EXj x EX as a homotopy colimit: 

EXj x EX = hoco\im Ax A (AXj x AX). 

For clarity in formulas that follow, we will use brackets [m] rather than bold m to 
denote finite based sets. 

The map (|6.12[) is induced by the diagonal functor A —> A x A and the natural 
transformation 

AX j+1 (m) — ► AXj(m) x AX(m). 

We get a map 

(6.13) EXj x EX — > EX j+1 

induced by the concatenation functor A x A — > A and the natural transformation 

AXj(m) x AX(n) — > AX j+1 (m □ ft) 

(where □ denotes concatenation), sending 

XQjrm]) x • • • x X(\jm r }) — > X([(j + l) mi ]) x • • • x X([(j + l)m r ]) 

by the map induced by the inclusion of [j] in [j + 1], and the map 

X([m]) x ... x X([n s ]) — > X([(j + l)ni]) x • • • x X([(j + l) n J) 

induced by including the non-basepoint element 1 of [1] as the element j + 1 of 
[j + 1] . We show that (I6.12[) and 16.131 are inverse generalized simplicial homotopy 
equivalences. 

First we show that the composite on Ej+\ is (generalized simplicial) homotopic 
to the identity. We denote the composite on Ej+i as (D,d). It is induced by the 
functor D : A — > A that sends m to the concatenation fa □ m and the natural 
transformation 

d: X j+ i(mi) = X([(j + l)rm]) — >■ X([(j + l)rm]) x X([{j + l)rm]) = X j+1 (mi,mi) 
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induced in the first factor by sending the element j + 1 of [j + 1] to the basepoint 
and induced in the second factor by sending the elements of [j + 1] to the 

basepoint. 

We construct a new map (H, h) from E n+ i to itself and simplicial homotopies 
from (H, h) to (D, d) and from (H, h) to the identity as follows. Let H be the 
functor A — > A that sends (mi, . . . , m r ) to ((j + 1)toi, . . . , ( j + l)m r ) and let 

h: AX 3+1 (rh) = AX((j + l)m u ...,(.? + l)m r ) 

— > AY((j + lfm u . . . , (j + lfm r ) = AX j+1 (Hm) 

be the natural transformation induced by the diagonal map in J- from [j + 1] to 
[(j + I) 2 ]; then the functor H and natural transformation h induce a map (H,h) 
from EXj + i to itself. 

We have a natural transformation <f> from H to D formed by concatenation and 
permutation from the maps 

(U + — > (m,i,m,i) 

in A sending collapsing the first j copies of rrij to the first to, by the codiagonal 
map and sending the last copy of mi onto the second The composite map 

AX j+1 (m) — ylX J+ i(i7mf^4 kx j+ i( J DTO) 

is d. Thus, the natural transformation </> induces a homotopy between the maps 
(H, h) and (D, d) on the homotopy colimit Ej + \. 

Likewise, we have a natural transformation ip from H to the identity induced 
by the maps ((j + l)mj) — > (m,) in A that collapse the j + 1 copies of by the 
codiagonal. Since the composite 

AX j+1 (m) — S ^X j+ i(^mj^^t ) AX :;+ i(m) 

is the identity, it follows that ip induces a homotopy from H to the identity on 
EXj + \. This constructs the generalized simplicial homotopy equivalence between 
the composite map and the identity map on EXj + \. 

The argument for the other composite is easier: The composite on EXj x EX 
is induced by the functor D 2 from A x A to itself 

Z?2(m, n) = (fh □ ft, m □ n) 

and the natural transformation 

d 2 : A^-(m) x AY(n) — > AXj(m Un) x AX{mU n) 

induced on the first factor by the inclusion of rh in fh □ n and on the second factor 
by the inclusion of n in rh □ ft. Since these maps 

(fh, ft) — > (fh □ ft, fh □ ft) 

assemble to a natural transformation in A x A from the identity functor to D2, 
they induce a homotopy on EXj x EX between the identity and the map induced 
by D 2 ,d 2 . □ 
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